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UNIFORMLY LIPSCHITZIAN GROUP ACTIONS 
ON HYPERCONVEX SPACES 

ANDRZEJ WISNICKI AND JACEK WOSKO 


Abstract. Suppose that {T a : a € G} is a group of uniformly L- 
Lipschitzian mappings with bounded orbits {T a x : a G G} acting on a 
hyperconvex metric space M. We show that if L < \/2, then the set of 
common fixed points Fix G is a nonempty Holder continuous retract of 
M. As a consequence, it follows that all surjective isometries acting on 
a bounded hyperconvex space have a common fixed point. A fixed point 
theorem for L-Lipscliitzian involutions and some generalizations to the 
case of A-hyperconvex spaces are also given. 


1. Introduction 

A metric space (M, d) is called hyperconvex if 

p| B(x a ,r a ) ^ 0 

oer 

for any collection of closed balls {B(x a ,r a )} ae p such that d(x a ,xp) < r a + 
rp, a, per. 

The space C(S) of continuous real functions on a Stonian space with the 
“supremum” norm is hyperconvex and every hyperconvex real Banach space 
is C(S) for some Stonian space. The standard examples of hyperconvex 
spaces are Co, Loo and their unit balls. 

The terminology is due to N. Aronszajn and P. Panitchpakdi [2J who 
proved that a hyperconvex space is a nonexpansive retract of any metric 
space in which it is isometrically embedded. J. Isbell [16] showed that every 
metric space is isometric to a subspace of a unique “minimal” hyperconvex 
space called the injective envelope. This notion was later rediscovered by 
A. Dress in [7] as the tight span in the context of optimal networks and 
phylogenetic analysis. For a deeper discussion of hyperconvex spaces we 
refer the reader to mmm- 

In 1979, R. Sine [23] and P. Soardi [21] showed independently that nonex¬ 
pansive mappings (i.e., mappings which satisfy d(Tx,Ty ) < d(x,y), x, y G 
M) defined on a bounded hyperconvex space has fixed points. Since then, a 
number of fixed-point results in hyperconvex spaces were obtained of both 
topological and metric character. In particular, J. Baillon [3] showed that 
any intersection of hyperconvex spaces with a certain finite intersection 
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property is a nonempty hyperconvex space. As a consequence, he proved 
that the set of common fixed points of a commuting family of nonexpansive 
mappings acting on a bounded hyperconvex space is a nonexpansive retract 
of M. 

In this paper we focus on properties of fixed-point sets of uniformly Lip- 
schitzian group actions on hyperconvex and A-hyperconvex spaces. Uni¬ 
formly Lipschitzian mappings, introduced in [123 > are natural generalization 
of nonexpansive mappings. We say that a mapping T : M —^ M is uniformly 
L-Lipschitzian if d(T n x, T n y ) < Ld(x , y ) for each x, y G M and n G N. For 
example, Lipschitzian periodic mappings are uniformly Lipschitzian. E. A. 
Lifschitz [20J proved that if C is a bounded, closed and convex subset of a 
Hilbert space and L < \f2, then every uniformly L-Lipschitzian mapping 
T : C —> C has a fixed point. From the geometric point of view, Hilbert 
and hyperconvex spaces are two extremes and yet there are some similarities 
between them. It was proved in [21] that every uniformly L-Lipschitzian 
mapping with L < \fl in a bounded hyperconvex space with the so-called 
property ( P) has a fixed point. This result was later generalized in [6] but a 
question whether a counterpart of Lifshitz’s theorem holds in every bounded 
hyperconvex space remains open. 

We partially answer this question in Theorem 12.31 in the case of uniformly 
Lipschitzian group actions. Note that we assume the boundedness of orbits 
only, instead of the boundedness of a target space. Theorem 12.91 generalizes 
the result to the case of A-hyperconvex spaces. As a consequence, we obtain 
the following rather surprising result, proved recently by U. Lang [19] : there 
exists a common fixed point for all surjective isometries acting on a bounded 
hyperconvex space. We also give a fixed point theorem for L-Lipschitzian 
involutions (Theorem 12. lip . Note that M. S. Brodskii and D. P. Mil’man [5] 
proved a similar statement for all surjective isometries acting on a weakly 
compact, convex subset of a Banach space with normal structure. 

In Section 3 we give a qualitative complement to Theorem 12.31 if {T a : 
a G G} is a group of uniformly L-Lipschitzian mappings on a hyperconvex 
space M with L < \/2 and the orbits are bounded, then FixG is a Holder 
continuous retract of M. 

We begin with some basic definitions and notation. Let (M, d) be a metric 
space. A semigroup (S', •) is said to act on M (from the left) if there is a 
map 

p: S xM -A M 

such that 

p (a, ip ( b , x)) — ip (a • b, x) 

for all a, b G S and x G M. If S has the identity element e, we further 
assume that ip (e, x) — x, x G M. 

(1) If T : M —> M is a mapping, then (N, +) acts on M by 

p (0, x) = x, p (n, x ) = T n x. 

(2) If T : M —» M is a bijection, then we get in a similar way an action 
of a group (Z, +) on M. 
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(3) In general, if a group G acts on M, then p (a, •) is a Injection for 
every a £ G. 

(4) If G — Z„, then tp (1, •) is a periodic mapping with a period n. 

In this paper we study uniformly Lipschitzian group actions. 

Definition 1.1. A group (or a semigroup) G is said to act uniformly L- 
Lipschitzly on a metric space M ( L > 0 ) if 

Wa £ G \/x, y £ M d(p (a, x) ,tp (a, y )) < Ld (x, y). 

Remark 1.2. If (N,+) acts on M, then we obtain the usual definition of a 
uniformly Lipschitzian mapping. If G = Z we recover the definition of a 
uniformly bi-Lipschitzian mapping. 


From now on we shall write {T a : a £ G} for a representation of G as 
uniformly Lipschitzian mappings, i.e., T a x = (p (a, x) , a G G , x £ M. Define 
a metric 

d G (x, y) = sup d (T a x, T a y ). 
aeG 

Notice that the mappings T a are nonexpansive in this metric and even isome¬ 
tries if G is a group. The metric d G is equivalent to d since 

d (, x , y) < d G (x, y) < Ld (x, y). 

It follows that a group (a semigroup, resp.) acts uniformly Lipschitzly iff it 
acts isometrically (nonexpansively, resp.) in an equivalent metric. 

Recall that the orbit of the point x £ M is the set 


O ( x ) = {T a x : a £ G} 

and its diameter S(x) = sup a beG d (T a x, T^x). We say that the orbit is 
bounded if 5(x) < oo. The radius of the orbit O (x) relative to a point 
y £ M is defined by 

r(y,x) = sup d (y, T a x ) 

aeG 

and the radius of O (x) is given by 


r (x) 


inf r (y, x 

yeM 


It is easy to see that 

- 7 ^- < t (x) < S(x). 

Notice that if a group G acts on M, then the orbits are disjoint or equal, in 
other words they form the equivalence classes of this action. 


Lemma 1.3. If {T a : a £ G} is a group (or a semigroup) of uniformly Lips¬ 
chitzian mappings, then all orbits are simultaneously bounded or unbounded. 


Proof. Assume that 5(x) < 00 for some x £ M. Then, for every y € M, 

5 (y) = sup d ( T a y , T b y ) < sup (d (T a y, T a x ) + d (T a x, T b x ) + d (T b x, T b y )) 

a,b€:G a,b£G 

< 2 Ld (x, y) + 8 (x) < 00 . 

□ 
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The following definition is central for onr work. 

Definition 1.4. The center of the orbit of x G M is the set 
C (x) = {y G M : r (y, x) — r (x)} 
and the center of C(x) is defined by 

CC (x) = p| B{y,r(x))nC{x). 

y€C(x) 

2. Common fixed points 

Definition 2.1. A point Xo € M is a common fixed point for a group 
{T a :aeG} if 

Va G G T a x 0 = x 0 . 

The set of common fixed points is denoted by FixG. 

Notice that if FixG is nonempty and the group (semigroup) acts uni¬ 
formly Lipschitzly, then all orbits are bounded, see Lemma 11.81 i.e., the 
boundedness of orbits is a necessary condition for the existence of common 
fixed points in this case. 

In this section we prove theorems concerning the existence of common 
fixed points for uniformly Lipschitzian group actions on hyperconvex spaces. 
First recall some basic facts. 

Definition 2.2. A metric space (M, d) is called hyperconvex if 

P B(x a ,r a ) ^ 0 

oer 

for any collection of closed balls {B(x a ,r a )} a £ r such that d(x a ,xp) <r a + 

rp, a,/3 e r. 

It is not difficult to see that hyperconvex spaces are complete. We will 
use this fact several times. In hyperconvex spaces, 



whenever the orbits are bounded. The sets C (x) ,CC (x) are nonempty 
since diam C (x) < 2r (x) . Furthermore, 

C (x) = P B(T a x,r(x)). 

a&G 

Theorem 2.3. If {T a : a G G} is a group of uniformly L-Lipschitzian 
mappings on a hyperconvex space M with L < y/2 and the orbits O (x) are 
bounded, then FixG is nonempty. 

Proof. Without loss of generality we can assume that L e (l, \pl ) . Fix 
Xi G M and select x 2 G CC {x i) . Then 

Va, b G G d (T a x 2 , T b x i) < Ld (x 2 , T a -i b xi) < Lr (xi) . 
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Now notice that from hyperconvexity, for every a E G there exists y a G M 
such that 


y a e Pi B (T h xi,r (xi)) n B ( T a x 2 , (L - 1) r (xi)). 

beG 

Hence y a E C (xi) and 

d(y a ,T a x 2 ) <{L- l)r(xi). 


Then 


d (x 2 ,T a x 2 ) < d (x 2 , y a ) + d (y a , T a x 2 ) < r (xi) + (L-l)r (xi) = Lr (xi) 
and it follows that 


d (T a x 2 , T b x 2 ) < Ld (x 2 , T a -i b x 2 ) < L 2 r (xi) 
for every a,b E G. Hence 

d{x 2 ) < y<5(xi). 

Next we select X3 E CC (x 2 ) and estimate 5 (X3) in a similar way. We 
continue in this fashion obtaining recursively a sequence (x n ) such that 
5 (x n+ i) < ^-5 (x n ) and 5 (x n+ i, x n ) = It follows that (x n ) is a Cauchy 
sequence converging to a point x 0 E FixG since 

5 (x 0 ) < 2 Ld (x 0 , x n ) + d (x n ) -> 0. 


□ 


In the above theorem we do not assume the boundedness of M but the 
boundedness of orbits, only. The following example of S. Prus (see m p- 
412]) shows that in the case of semigroups the boundedness of orbits does 
not imply the existence of a fixed point even for nonexpansive mappings. 

Example 2.4. Let M = and consider the semigroup generated by the 
mapping T : —* C*, defined by 

T(x n ) = (1 + LIM X n , Xi, x 2 ,...), 

where LIM denotes a Banach limit. Then ||T n x|| < 1 + ||x|| and 

||T"x — T n y\\ — ||x — y\\ 

for every x,y E li x E satisfies Tx = x, then 

x\ — 1 + LIM x n , x 2 = xi, x 3 = x 2 ,... 

and hence LIM x n = 1 + LIM x n , a contradiction, which shows that FixT = 
0 . 


An interesting special case of Theorem 12.31 proved independently in [T9] 
(see also i), is concerned with the group of all surjective isometries on a 
bounded hyperconvex space M. 

Corollary 2.5. If {T a : a E G} is a group of isometries with bounded orbits 
O (x) on a hyperconvex space M, then FixG is nonempty. In particular, if 
M is bounded, there exists a common fixed point for all surjective isometries 
on M. 
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If M is unbounded, it is not difficult to find two surjective isometries 
without a common fixed point, however the group which they generate has 
unbounded orbits. 

Example 2.6. Consider the space M 2 with the maximum norm and let 
T a ,T b be rotations around two distinct points a, b G IR 2 through the angle 
9 — |. Each of them is clearly a surjective isometry with bounded orbits 
but the composition T a o T b (and hence the whole group) has unbounded 
orbits. 


Now we give an analogous theorem for A-hyperconvex spaces. 

Definition 2.7. A subset D of a metric space M is called admissible if it 
is the intersection of closed balls. 


Definition 2.8. A metric space (M, d) is said to be A-hyperconvex if for ev¬ 
ery non-empty admissible set D and for any family of closed balls { B(x a , r Q )} Qe r 
centered at x a G D, a G T, such that d(x a ,x@) < r a + r@, ot,/3 G T, the 
intersection 

D n Pl B (x a , A r a ) 7^ 0. 

aer 


Like hyperconvex, A-hyperconvex spaces are complete. It is known that 
M is hyperconvex iff it is 1-hyperconvex. If {T a : a G G} is a group of map¬ 
pings acting on a A-hyperconvex space, we have the following estimations: 


5 ( x) 
2 


< r (x) < A 


5 (x) 
2 


However, the center C (. x ) may be empty and instead we will use the sets 


A (x) = H B (T a x , ? 

AA (x) = A (x) n p| B fy, A 

yeA(x) 


which are nonempty by the definition of A-hyper convexity. 


Theorem 2.9. If {T a : a G G} is a group of uniformly L-Lipschitzian 
mappings on a X-hyperconvex space M with L < ^ and the orbits O ( x ) 
are bounded, then FixG is nonempty. 


Proof. We can assume that L G ^1,-^j. Fix xi G M and select x 2 G 
AA (xi). Then 


Va, b G G d [T a x 2 , T b xf) < Ld (x 2 . T a -i b xf) < 


LX5 (xi) 
2 


It follows from A-hyper convexity that for every a G G there exists y a G M 
such that 


Va e P B 
b&G 



A S (xi) 


n B 



(L - 1) X 2 5 (xi) 


2 


2 
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Hence y a G A (xi) and 


d (y a , T a x 2 ) < 


(L-l)X 2 d(x 1 ) 


Then 


d (x 2 ,T a x 2 ) < d (x 2 , y a )+d (y a , T a x 2 ) < 


X 2 d( Xl ) (L — 1) X 2 d (xi) LX 2 5(x 1 ) 


and hence 


d (<p (a, x 2 ), p ( b , x 2 )) < Ld (x 2 , p (b - a, x 2 )) < 


L~X 2 5 (xi) 


for every a,b G G, which gives 

d{x 2 ) < ^-8 (xi). 

Now we select x 3 G AA (x 2 ) and estimate 5 (x 3 ) analogously. Thus we 
obtain recursively a sequence (x n ) such that 

L 2 X 2 

d On+i) < —■d (x n ), 


d (x n+ i, x n ) G 


A d(x n ) 
2 




n—1 

d (xi) . 


It follows that (x n ) is a Cauchy sequence (since < 1) which converges 
to a point xq G FixC. □ 


Corollary 2.10. If {T a : a E G} is a group of isometries on a X-hyperconvex 
space M with X < \[2 and the orbits are bounded, then FixC is nonempty. 
In particular, if M is bounded, there exists a common fixed point for all 
surjective isometries on M. 


A natural example of group actions (where G = Z n ) are n-periodic map¬ 
pings. Uniformly Lipschitzian n-periodic mappings were studied by W. A. 
Kirk in HU, where the results for a constant L satisfying n 2 {{n — 1 )(n — 
2 )L 2 + 2 (n — 1)L] < 1 were obtained in any bounded, closed, convex subset 
of a Banach space (see also [Sj). Here we obtain the results independent 
of n and for some metric spaces that are not necessarily bounded. 

If a group Z 2 acts on a metric space, the orbits consist of two elements 
(so they are always bounded). In this case T 2 = I and such a mapping T is 
called an involution. In the following theorem we consider A-hyperconvex 
spaces. 


Theorem 2.11. If T is an L-Lipschitzian involution in a X-hyperconvex 
space with L < then FixT ^ 0. 
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Proof. In the case of an involution, 
5 ( x) = d (x, Tx ), 


A ( x ) = B ( x, 


X5 (x) 


fl B [Tx 


X6(x) 


AA (x) — p| B (y , A n A(x ). 

y£A{x) ' ' 

Fix x\ G M and select X 2 G AA (x) . Then 

LX5 (xi) 

2 ’ 

LX5 (xi) 


d (Tx2, x\) < 


and 


d (Tx 2 ,Tx 1) < 


It follows from the definition of A-hyperconvexity that there exists y such 
that 

X5 (xi) A „ / , , X5 (xi)A . (L — 1) X 2 6 (xi) 

yeB[x u —^ n5 p(xO, —^ nflU(x 2 ), -^—— 


Hence 


d (x 2 , Tx 2 ) < d (x 2 , y) + d (y, Tx 2 ) < 


LA 2 5(xi) 


As in the proof of Theorem 12.91 we have a sequence (x n ) such that 

LX 2 

5 (x n + 1 ) < -^-5 (x n ), 

It is enough to put L < to guarantee that (x n ) is a Cauchy sequence. □ 

Corollary 2.12. Every L-Lipschitzian involution in a hyperconvex space 
with L < 2 has a fixed point. 

The above corollary should be compared with the result of K. Goebel and 
E. Zlotkiewicz [IS] who proved that if C is a closed and convex subset of a 
Banach space, then every L-Lipschitzian involution T : C —» C with L < 2 
has a fixed point. Our result is the analogue for hyperconvex metric spaces. 


3. Retractions onto FixG 


It was proved in |22| (see also [3]) that the set of fixed points of a nonex- 
pansive mapping in hyperconvex spaces is itself hyperconvex and hence is 
a nonexpansive retract of the domain. This is no longer true if a mapping 
is Lipschitzian with a constant k > 1. 


Example 3.1. Let a G (0,1) and put 


f (1 T o) t T u, t G [—1,0] 
| (1 — a) t + a, t G (0,1] . 
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Define a mapping T : —> B^ x by 

Tx = {fa{x\)J a {x 2 ),...). 


Then 

Fix T — {x e B : x n e {0, 1 } for every n G M} . 

The Lipschitz constant of T equals 1 + a which is close to 1 for a close 
to 0. Furthermore, T is a bi-Lipschitz Injection and hence we can define 
a Z-action on B ^ which is Lipschitzian (but not uniformly Lipschitzian). 
Notice that FixT is not a (continuous) retract of B( x since it consists of 
points of distance 2 apart. 


We show that if a group action on a hyperconvex space M is L-uniformly 
Lipschitzian with L < y/2, then the set of common fixed points is a Holder 
continuous retract of M. We begin with a few lemmas concerned with the 
radius and the center of a subset K of a metric space M. Let 

r(y,K) = sup d{y,x ), 

xeA 

r ( K ) = inf sup d(y,x ), 

yeM xeK 

C ( K ) = lyeM: sup d (■ y , x) = r (K) 1 
l xeK J 

denote the radius of K relative to y, the radius of K and the center of K 
relative to M, respectively. In general, C (. K ) may be empty. The Hausdorff 
distance of bounded subsets K and L is defined by 


If 


then 


D (K, L ) = max{sup inf d (y, x ), sup inf d (y, x)} 
xeKy^ L x&l ye k 

K r = (J B (x, r ), 

x£A 


D (K, L ) = inf {r > 0 : I< Ct r AlC K r } . 


Lemma 3.2. For bounded subsets K, L of a metric space M, 

|r (K) — r(L)\ < D (K, L ). 


Proof. Fix e > 0. There exist p,q e M such that 

K C B (p, r (K) + e), L C B (q,r (L) + e) 

since 

Vx G K 3y e L d (x, y) < D ( K , L ) + e. 

Hence 

r (g, K) <r(L)+e + D (K, L) + e 

which gives 

r (K) < r (L) + D (K, L ) + 2e. 

In a similar way we show that 

r (L) < r (K) + D (K, L) + 2e. 

This completes the proof since e is arbitrary. 


□ 
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Lemma 3.3. In hyperconvex spaces, 


D (C (K ), C (L)) < D (K , L) + |r ( K) 


r(L)|. 


Proof. Notice first that C (K ), C (.L ) are nonempty in a hyperconvex space. 
Fix £ > 0 and q E C (. L ) . From the definition of the Hausdorff metric, 

Vx E K 3y E L d (x, y) < D (K, L) + e 


which gives 

Vx G /i d (x, q) < D (K, L) + r (L) + e. 

It follows that there exists p E C ( K ) such that 

p E f]B(x,r (I<)) n B (q, D (K, L) + r (L) - r (I<) + e). 

x£K 

Hence 


Vq E C (L) 3p E C (K) d (p, g) < D (.K , L) + r (L) - r (JF) + e. 
Analogously, 

Wp E C (K) 3q E C (L) d (p, q)<D (K, L) + r (K) - r (L) + e. 

This completes the proof since £ is arbitrary. □ 


Corollary 3.4. In hyperconvex spaces, 

D (C (K ), C (L)) < 2 D(K,L ), 

r (I<) = t (L) => D (C (K) ,C(L)) = D (K, L ). 

Example 3.5. Consider the space R 2 with the maximum norm and let 
K = {(0,0)} , L = {{t, 1), t E [-1,1]} . We have C (K) = {(0, 0)} ,C(L) — 
{(0, t) ,t E [0, 2]}. Then 

D (C (K ), C (L)) = 2 = 2 D (K, L ) 

which shows that the estimation in Corollary 13.41 is sharp. 


Remark 3.6. In general spaces we have no similar estimation. Even in a 
Hilbert space, the distance of centers D (C (. K) , C (L)) does not depend on 
the distance D(K,L ) in a Lipschitz way, see [251 Theorem 1], [I] Theorem 
7]. The following example shows that there is no hope to extend Lemma 
13.31 to A-hyperconvex spaces. 

Example 3.7. Let M = {z = e llf , ip E [0, 2tc)} with the metric 

Note that this is a 2-hyperconvex space. Fix £ > 0 and let K = {1,-1} = 
{e°, e in } , L = {e*R=d,i} . Then C (K) = = {e^, e~^ } , C (L) = 

| and hence 

D(C(K),C(L))=w-l 
D (K, L) = £. 
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Taking e close to 0, it follows that there is no continuous dependence of 
D (C ( K ), C (L)) on D (.K , L ) in this case. 

We conclude with proving a qualitative version of Theorem 12.31 The 
proof relies on the following two results. The first one is a special case of 
m Theorem 1], Let A{M) denote the family of all nonempty admissible 
subsets of M. 

Theorem 3.8. Let M be a hyperconvex metric space, let S be any set, and 
let T* : S —> A(M). Then there exists a mapping T : S —>■ M for which 
Tx G T*x for x G S and for which d{Tx,Ty ) < D{T*x,T*y ) for each 
x,y G S. 

Theorem 3.9 (see, e.g., |0J Prop. 1.10], [26] Lemma 2.2]). Let (X,d) be a 
complete bounded metric space and let f : X —> X be a k-Lipschitzian map¬ 
ping. Suppose there exists 0 < 7 < 1 and c > 0 such that d{f n+1 {x ), f n {x)) < 
cy n for every x G X. Then Rx = lim JWOO f n (x) is a Holder continuous 
mapping. 

If we analyze the proof of Theorem 12.31 we see that the sets C (x), CC (x) 
are admissible. Furthermore, if a group acts uniformly L-Lipschitzly on a 
hyperconvex space, then by Corollary 13.41 

D(0 (x),0(y)) < Ld (x, y ), 

D (C (x ), C (y)) < 2 Ld(x,y), 

D {CC (x) , CC (y)) < 4Ld (x, y) 

and we can use Theorem 13.81 to obtain a 4L-Lipschitzian selection / : M —> 
M such that /(x) G CC (x) , x G M. This leads to the following result. 

Theorem 3.10. If {T a : a G G} is a group of uniformly L-Lipschitzian 
mappings on a hyperconvex space M with L < y/2 and the orbits are 
bounded, then FixG is a Holder continuous retract of M. 

Proof. Let Lg (l, y/2) . The observation given above gives a 4L-Lipschitzian 
mapping / : M —> M such that / (x) G CC (x) for each x G M. Fix x G M 
and let X\ — f{x) G CC (x) . Now we can follow the proof of Theorem 12.31 
to get 

5(/(x)) < y$(x) • 

Applying this argument again, we obtain recursively a sequence ( f n {x )) 
such that 5{f n+1 {x)) < ^-6 (/ n (x)) and d (/ n+ 1 (x), f n (x)) = . It 

follows that (/ n (x)) is a Cauchy sequence and we can define a mapping 

Rx = lim f n {x) 

n—>• 00 

for every x G M. It is not difficult to see that T a Rx = Rx for every a G G 
and x G M. Furthermore, Rx — x if x G FixG since then /(x) = x. Using 
Theorem [T9] it follows that /? : M Fix G is a Holder continuous retraction 
onto Fix G. □ 
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